#include<bits/stdc++.h>
using namespace std;
#define xyf main
#define maxn 205

int dp[maxn][maxn],n,m;
int xyf()
{
	cin>>n>>m;
	for(int i=1;i<=n;++i)
		for(int j=1;j<=m;++j)
			cin>>dp[i][j];
	for(int i=1;i<=n+1;++i)
		for(int j=1;j<=m;++j)
			dp[i][j]+=max(dp[i-1][j],max(dp[i-1][j-1],dp[i-1][j+1]));
	cout<<dp[n+1][(m+1)/2];
	return 0;
}
